The Semi-Full Closure of Pure Type Systems
نویسنده
چکیده
We show that every functional Pure Type System may be extended to a semi-full Pure Type System. Moreover, the extension is conservative and preserves weak normalization. Based on these results, we give a new, conceptually simple type-checking algorithm for functional Pure Type Systems.
منابع مشابه
Interval Type-2 Fuzzy Rough Sets and Interval Type-2 Fuzzy Closure Spaces
The purpose of the present work is to establish a one-to-one correspondence between the family of interval type-2 fuzzy reflexive/tolerance approximation spaces and the family of interval type-2 fuzzy closure spaces.
متن کاملFrom torsion theories to closure operators and factorization systems
Torsion theories are here extended to categories equipped with an ideal of 'null morphisms', or equivalently a full subcategory of 'null objects'. Instances of this extension include closure operators viewed as generalised torsion theories in a 'category of pairs', and factorization systems viewed as torsion theories in a category of morphisms. The first point has essentially been treated in [15].
متن کاملComparison of Temporalis Fascia and Full-Thickness Cartilage Palisades in Type-I Underlay Tympanoplasty for Large/Subtotal Perforations
Introduction: To demonstrate surgical techniques and to compare the anatomical and functional outcomes between temporalis fascia and cartilage palisade grafting in type-I underlay tympanoplasty in patients with large/subtotal perforation.Materials and Methods:Temporalis fascia and cartilage palisade grafting were conducted in Group A and Group B, respectively, each containing 30 patients with l...
متن کاملPure Type System conversion is always typable
Pure Type Systems are usually described in two different ways, one that uses an external notion of computation like beta-reduction, and one that relies on a typed judgment of equality, directly in the typing system. For a long time, the question was open to know whether both presentations described the same theory. A first step towards this equivalence has been made by Adams for a particular cl...
متن کاملLinear v{C}ech closure spaces
In this paper, we introduce the concept of linear v{C}ech closure spaces and establish the properties of open sets in linear v{C}ech closure spaces (Lv{C}CS). Here, we observe that the concept of linearity is preserved by semi-open sets, g-semi open sets, $gamma$-open sets, sgc-dense sets and compact sets in Lv{C}CS. We also discuss the concept of relative v{C}ech closure operator, meet and pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998